Search results for "Query string"

showing 2 items of 2 documents

Quantum algorithms for search with wildcards and combinatorial group testing

2012

We consider two combinatorial problems. The first we call "search with wildcards": given an unknown n-bit string x, and the ability to check whether any subset of the bits of x is equal to a provided query string, the goal is to output x. We give a nearly optimal O(sqrt(n) log n) quantum query algorithm for search with wildcards, beating the classical lower bound of Omega(n) queries. Rather than using amplitude amplification or a quantum walk, our algorithm is ultimately based on the solution to a state discrimination problem. The second problem we consider is combinatorial group testing, which is the task of identifying a subset of at most k special items out of a set of n items, given the…

Nuclear and High Energy PhysicsFOS: Physical sciencesGeneral Physics and Astronomy0102 computer and information sciences01 natural sciencesUpper and lower boundsTheoretical Computer ScienceCombinatoricsSet (abstract data type)Amplitude amplification0103 physical sciencesQuantum walk010306 general physicsMathematical PhysicsMathematicsQuantum PhysicsQuery stringComputer Science::Information RetrievalString (computer science)Statistical and Nonlinear PhysicsWildcard charactercomputer.file_formatComputational Theory and Mathematics010201 computation theory & mathematicsQuantum algorithmQuantum Physics (quant-ph)computerQuantum Information and Computation
researchProduct

Designing for Exploratory Search on Touch Devices

2015

Exploratory search confront users with challenges in expressing search intents as the current search interfaces require investigating result listings to identify search directions, iterative typing, and reformulating queries. We present the design of Exploration Wall, a touch-based search user interface that allows incremental exploration and sense-making of large information spaces by combining entity search, flexible use of result entities as query parameters, and spatial configuration of search streams that are visualized for interaction. Entities can be flexibly reused to modify and create new search streams, and manipulated to inspect their relationships with other entities. Data compr…

Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniUser interfacesSettore INF/01 - InformaticaQuery stringComputer sciencebusiness.industryExploratory searchSearch analyticsUser satisfactionSemantic searchTouch devicesExploratory searchTask (computing)Search engineHuman–computer interactionTouch deviceUser interfacebusiness
researchProduct